Computer and Modernization ›› 2013, Vol. 1 ›› Issue (4): 10-14.doi: 10.3969/j.issn.1006-2475.2013.04.003

• 人工智能 • Previous Articles     Next Articles

Game Level Automatic Generating Method Based on Data Mining and Data Fusion

QI Yan-jun1,2, ZHANG Bing-yi2,3, FENG Zhi-yong3   

  1. 1. School of Computer Software, Tianjin University, Tianjin 300072, China;2. Information Technology Research Base of Civil Aviation Administration of China, Civil Aviation University of China, Tianjin 300300, China;3. School of Computer Science and Technology, Tianjin University, Tianjin 300072, China
  • Received:2012-12-11 Revised:1900-01-01 Online:2013-04-17 Published:2013-04-17

Abstract: In game development, if scene design as the focus is designed one by one, a lot of time and capital will be spent, and players stick low degree. Therefore, a game level automatic generation method based on data mining and data fusion technology is presented. Firstly, the method preprocesses the game play data by using the discretization of Boolean logic combined with rough set theory, puts forward an attribute reduction algorithm based on information gain to eliminate the redundant attributes. Secondly, a decision tree is constructed by using the ID3 algorithm to build an evaluation model of game difficulties. Then the D-S data fusion algorithm is used to get the data reflecting the players behavior, and the data is processed with the decision tree to get the difficulty level of the game for players. Finally, the game level parameters are modified to automatically generate the game level according to the difficulty level. By the experiment of Sokoban game for example, the results show that the method is effective to reduce development cost and to improve playability.

Key words: data mining, data fusion, attribute reduction, game level, automatic generating

CLC Number: